The Lemmens-Seidel conjecture and forbidden subgraphs
نویسندگان
چکیده
In this paper we show that the conjecture of Lemmens and Seidel 1973 for systems equiangular lines with common angle arccos(1/5) is true. Our main tool forbidden subgraphs smallest eigenvalue −5.
منابع مشابه
On the Caccetta-Häggkvist Conjecture with Forbidden Subgraphs
The Caccetta-Häggkvist conjecture made in 1978 asserts that every orgraph on n vertices without oriented cycles of length ≤ l must contain a vertex of outdegree at most n−1 l . It has a rather elaborate set of (conjectured) extremal configurations. In this paper we consider the case l = 3 that received quite a significant attention in the literature. We identify three orgraphs on four vertices ...
متن کاملForbidden Subgraphs and Pancyclicity
We prove that every 2{connected K 1;3-free and Z 3 ?free graph is hamiltonian except for two graphs. Furthermore, we give a complete characterization of all 2?connected, K 1;3-free graphs, which are not pancyclic, and which are Z 3-free, B-free, W-free, or HP 7 ?free.
متن کاملGraphs with Forbidden Subgraphs
Many graphs which are encountered in the study of graph theory are characterized by a type of configuration or subgraph they possess. However, there are occasions when such graphs are more easily defined or described by the kind of subgraphs they are not permitted to contain. For example, a tree can be defined as a connected graph which contains no cycles, and Kuratowski [22] characterized plan...
متن کاملForbidden Subgraphs and Cycle Extendability
A graph G on n vertices is pancyclic if G contains cycles of all lengths`for 3 ` n and G is cycle extendable if for every nonhamiltonian cycle C G there is a cycle C 0 G such that V (C) V (C 0) and jV (C 0) n V (C)j = 1. We prove that (i) every 2-connected K 1;3-free graph is pancyclic, if G is P 5-free and n 6, if G is P 6-free and n 10, or if G is P 7-free, deer-free and n 14, and (ii) every ...
متن کاملDisjoint Stars and Forbidden Subgraphs
Let r, k be integers with r ≥ 3, k ≥ 2. We prove that if G is a K1,rfree graph of order at least (k− 1)(2r − 1) + 1 with δ(G) ≥ 2, then G contains k vertex-disjoint copies of K1,2. This result is motivated by characterizing a forbidden subgraph H which satisfies the statement “every H-free graph of sufficiently large order with minimum degree at least t contains k vertex-disjoint copies of a st...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2022
ISSN: ['0097-3165', '1096-0899']
DOI: https://doi.org/10.1016/j.jcta.2021.105538